A Second Look at the Toric H-polynomial of a Cubical Complex
نویسنده
چکیده
We provide an explicit formula for the toric h-contribution of each cubical shelling component, and a new combinatorial model to prove Clara Chan’s result on the non-negativity of these contributions. Our model allows for a variant of the GesselShapiro result on the g-polynomial of the cubical lattice, this variant may be shown by simple inclusion-exclusion. We establish an isomorphism between our model and Chan’s model and provide a reinterpretation in terms of noncrossing partitions. By discovering another variant of the Gessel-Shapiro result in the work of Denise and Simion, we find evidence that the toric h-polynomials of cubes are related to the Morgan-Voyce polynomials via Viennot’s combinatorial theory of orthogonal polynomials.
منابع مشابه
The Toric H-vector of a Cubical Complex in Terms of Noncrossing Partition Statistics
This paper introduces a new and simple statistic on noncrossing partitions that expresses each coordinate of the toric h-vector of a cubical complex, written in the basis of the Adin h-vector entries, as the total weight of all noncrossing partitions. The same model may also be used to obtain a very simple combinatorial interpretation of the contribution of a cubical shelling component to the t...
متن کاملOn the Möbius function of a lower Eulerian Cohen–Macaulay poset
A certain inequality is shown to hold for the values of the Möbius function of the poset obtained by attaching a maximum element to a lower Eulerian Cohen– Macaulay poset. In two important special cases, this inequality provides partial results supporting Stanley’s nonnegativity conjecture for the toric h-vector of a lower Eulerian Cohen–Macaulay meet-semilattice and Adin’s nonnegativity conjec...
متن کاملSimplicial and Cubical Complexes: Analogies and Differences
The research summarized in this thesis consists essentially of two parts. In the first, we generalize a coloring theorem of Baxter about triangulations of the plane (originally used to prove combinatorially Brouwer's fixed point theorem in two dimensions) to arbitrary dimensions and to oriented simplicial and cubical pseudomanifolds. We show that in a certain sense no other generalizations may ...
متن کاملA polynomial time algorithm to compute geodesics in CAT(0) cubical complexes
This paper presents the first polynomial time algorithm to compute geodesics in a CAT(0) cubical complex in general dimension. The algorithm is a simple iterative method to update breakpoints of a path joining two points using Owen and Provan’s algorithm (2011) as a subroutine. Our algorithm is applicable to any CAT(0) space in which geodesics between two close points can be computed, not limit...
متن کاملEquivariant Chow cohomology of toric varieties
We show that the equivariant Chow cohomology ring of a toric variety is naturally isomorphic to the ring of integral piecewise polynomial functions on the associated fan. This gives a large class of singular spaces for which localization holds in equivariant Chow cohomology with integer coefficients. We also compute the equivariant Chow cohomology of toric prevarieties and general complex hyper...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008